第三章测试题20200104

第三章测试题
入栈，先改 top 再给 top 赋值即先移动栈顶指针，在插入元素（因为 top 的结点有储存值）
出栈，先返回值，再改指针（因为 top 的结点有储存值）
入队，先改 rear 再存入值（因为 rear 结点有值）
出队，先改 front 再取出出队的元素（顺序队因为 front 不储存值，链队因为要释放结点空间）

队列插入运算有可能修改头指针，一定修改尾指针
队列删除运算一定修改头指针，可能修改尾指针

具体题目：

选 b，不考虑乱出乱入

选 b，链表做栈，入栈不用判别

选 B，没说是循环队不选 c，如果队头存值就是 rear-front+1==m0，队头指针不储存值。

二进制转十六进制算法，用栈

b 平移元素的方法，每添加一次元素，所有元素前移一个位置

第一次做这种，很难把表达式还原成树